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Abstract 


Order  statistics  play  an  important  role  in  reliability.  The  life  time  of  any  coherent  system 
is  the  first  order  statistic  of  the,  generally  dependent,  lives  of  its  cut  sets.  For  the  important 
class  of  fc-out-of-n  systems,  the  lifetime  of  the  system  is  the  17  —  k  +  1th  order  statistic  of  the 
lives  of  its  components,  which  are  often  assumed  to  be  independent.  Therefore  the  reliability 
of  many  systems  can  be  easily  stated  as  a  probability  concerning  an  order  statistic. 

A  system  is  called  a  second  order  r-out-of-fc  system  if  it  is  a  r-out-of-fc  system  baised  on 
k  modules,  without  common  components,  and  where  each  module  is  an  Oi-out-of-U,-  system. 
Two  features  of  such  systems  are  of  interest,  namely  the  probability  that  a  particular  module 
is  among  the  modules  that  failed  before  the  failure  of  the  system  and  the  number  of  failed 
components  at  the  time  of  the  failure  of  the  system.  In  this  paper,  we  review  results  regarding 
these  features  for  some  special  cases  of  second  order  r-out-of-^T  systems,  emphasizing  their 
applications  to  optimal  allocation  problems. 


1.  Introduction 

Order  statistics  play  an  important  role  in  reliabilitj".  The  life  time  of  any  coherent 
system  is  the  first  order  statistic  of  the,  generally  dependent,  lives  of  its  cut  sets.  For 
the  important  class  of  /t-out-of-n  systems,  the  lifetime  of  the  system  is  the  n  —  k  1th 
order  statistic  of  the  lives  of  its  components,  which  are  often  assumed  to  be  independent. 
Therefore  the  reliability  of  many  systems  can  be  easily  stated  as  a  probability  concerning 
an  order  statistic. 
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Consider  a  system  5  consisting  of  modules  Pi,  P2, . . . ,  Pk  where  the  modules  have  no 
common  components.  Such  a  system  is  called  a  second  order  r-out-of-A'  system  if  it  is  an 
j — out-of-A;  system  based  on  the  k  modules  and  P,-  is  an  a,-out-of-n,  system,  t  =  1, 2, . . . ,  A’ . 
The  lifetime  of  the  system  is  the  A:  — r  +  lth  order  statistic  of  the  independent  lifetimes  of  its 
modules,  which  are  themselves  order  statistics  of  the  independent  lives  of  their  respective 
components.  The  rich  structure  of  the  system  S  allows  us  to  investigate  several  interesting 
questions  which  are  essentiallj''  questions  regarding  distributions  of  order  statistics.  The 
following  two  events  are  of  special  interest: 

1.  The  event  that  the  lifetime  of  a  particular  module  Py  is  less  than  or  equal  to  the 
lifetime  of  the  system.  This  is  the  same  as  the  event  that  the  rank  of  the  lifetime 
of  Pi  is  less  that  or  equal  to  k  —  r  +  1  among  the  lifetimes  of  the  k  modules.  The 
probability  of  this  event  is  defined  to  be  the  role  of  the  module  Pi  in  the  failure  of 
the  system  S  in  El-Neweihi  and  Sethuraman  (1991).  This  probability  is  useful  to 
determine  the  contribution  of  Pi  towards  the  failure  of  the  system  and  can  be  viewed 
as  a  mea.sure  of  the  importance  of  the  module  Pi . 

2.  The  event  that  at  least  /  of  the  ni  +  •  •  •  +  njt  components  have  failed  at  the  time  of 
the  failure  of  the  system.  This  is  the  same  as  the  event  that  the  lifetime  of  the  system 
5  is  greater  than  or  equal  to  the  /th  order  statistic  of  the  lives  of  the  ny  +  •  •  •  +  n* 
components.  The  probability  of  this  event  is  useful  in  assessing  the  damage  to  the 
system  (measured  in  terms  of  the  number  of  failed  components)  at  the  time  of  its 
failure. 

Several  interesting  properties  of  the  probabilities  of  the  above  mentioned  events  were 
derived  in  El-Neweihi, Proschan  and  Sethuraman  (1978),  El-Neweihi  (1980),  El-Neweihi 
and  Sethuraman  (1991)  and  Ross,  Shahshahani  and  Weiss  (1980). 

In  this  paper  we  review  results  from  these  papers  accentuating  their  applications  to 
optimal  allocation  problems. 


2.  Series-parallel  system 

Consider  a  system  S  which  is  a  series  system  based  on  modules  Co,  Ci , . . . ,  C;t  where  C, 
is  a  parallel  system  based  on  n,  components,  i  =  1,. . .  ,k.  We  assume  that  the  lifetimes  of 
n  =  no  -|-ni  -i-  ■  •  --t-nji:  components  are  independent  with  a  common  continuous  distribution. 
In  this  section  we  review  results  from  Proschan,  El-Neweihi  and  Sethuraman  (1978)  who 
studied  this  system.  In  the  following  n  will  stand  for  the  vector  {ny,n2,  ■  ■  •  .rik). 

Let  Tij  be  the  lifetimes  of  the  jth  component  in  module  P,,l  <  j  <  n,,0  <  i  <  k. 
Let  T,  =  maxi<j<n,.  T,j  be  the  lifetimes  of  module  P,,  0  <  i  <  k-  The  probability  that 
the  failure  of  the  cut  set  Co  causes  the  failure  of  the  system  5,  i.e.  the  role  of  Cq.  will  be 
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denoted  by  P(no;  n).  It  is  easy  to  see  that  P(no;  n)  =  P(To  <  mini<,<fc  Ti).  This  provides 
a  method  to  obtain  Theorem  2.1  below  which  gives  a  compact  expression  for  P{no;  n). 


Theorem  2.1 


P(no;n) 


a;,)"‘noa:"°  ^dx. 


From  this  it  follows  that  P(no;  n)  is  a  Schur-concave  function  of  n.  The  implication  of 
this  satement  is  that  Cq  is  more  likely  to  fail  first  if  the  remaining  cut  sets  are  homogeneous 
in  size  than  if  they  are  more  heterogeneous. 

When  maintaining  a  system  S  as  above  one  will  have  to  repair  it  when  it  fails.  When 
the  system  fails  one  will  have  to  inspect  the  cut  sets  Co, . . . ,  Ct  to  see  which  one  has  failed. 
It  may  be  physically  more  convenient  to  inspect  and  repair  Co  than  the  other  cut  sets.  In 
this  situation  one  would  like  to  maximize  P(no;  n).  Theorem  2.1  above  shows  that  this  is 
done  by  equalizing  the  sizes  of  the  cut  sets  Ci, . . . ,  C*. 

Let  L(n)  be  the  number  of  components  that  have  failed  in  all  the  modules  at  the  time 
of  the  failure  of  the  system  5.  The  following  were  proved  in  El-Neweihi,  Proschan  and 
Sethuraman,  (1978): 


St  m 

1  :  L(n)  >  L{n*)  if  n*  >  n. 

2  :  The  distribution  of  ^(n)  is  NBU. 

It  was  also  conjectured  in  that  paper  that  the  distribution  of  I'(n)  is  IFR;  this  was 
later  proved  in  Ross,  Shahshahani  and  Weiss  (1980). 


3.  A  (k+1— r+l)-out-of-(k+l)  system  based  on  parallel  modules 

Consider  a  system  5  constructed  from  fc  +  1  modules  Po,  Pi, . . . ,  P*  .  Assume  that  P, 
contains  rii  components  whose  lifetimes  have  a  common  continuous  distribution  P,(x).  i  = 
0,...,k.  Assume  that  the  hq  +  •  •  •  +  njt  components  are  independent.  Let  n  denote 
(h]  , . . . ,  ni:).  Consider  the  following  structure  (A)  for  S: 

A1  :  The  modules  Pq.  Pi . . . . ,  Pa-  are  all  parallel  systems,  and 

A2  :  the  system  S  is  a  (k  +  1  —  r  l)-out-of-(t  +1)  system  based  on  the  +  1  modules 
Po.Pi, . . .  ,Pa  . 


This  means  that  the  system  S  fails  as  soon  as  r  modules  fail.  In  this  section  we  review 
results  from  El-Neweihi  and  Sethuraman  (1991)  who  studied  this  system. 
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Denote  the  lifetimes  of  the  modules  by  T,,  i  =  0, . . . ,  k  and  let  Ro,  Ri, . .  ■ ,  Rk  be 
the  ranks  of  To,  Ti , . . . ,  Tjt  .  Denote  the  probability  that  Po  is  among  the  r  modules  that 
failed  first  and  caused  the  failure  of  the  system  by 

Pr(no,Po;  n,F)  =  Prob{Po  <  f}. 


A  study  of  properties  of  the  quantity  Pr(no,  Po;  n,  F)  is  useful  to  determine  the 
contribution  of  the  module  Pq  towards  the  fzdlure  of  S.  This  quantity  may  be  viewed  as  a 
measure  of  importemce  of  the  module  Pq 

The  system  considered  in  this  section  reduces  to  the  series-parallel  system  considered 
in  Section  2  when  r  =  1  and  Pi  =  P2  =  •  •  •  =  P^  =  P. 

Let  hr\kiPii  ■  ■  •  ■iPk)  =  ^  where  Yi,...,Yk  are  k  independent  Bernoulli 

random  variables  with  parameters  pi, . . .  ,pk-  The  quantity  hr|jt(pi , . . .  ,Pfc)  represents 
the  reliability  of  zui  r-out-of-A:  system  with  k  independent  components  having  reliabilities 
Pi  5 •  •  •  1  Pk • 

A  compact  expression  for  Pr(no,Po;  n,  F)  is  given  by  the  following  theorem. 

Theorem  3.1 


Pr(no,Po;n,F) 


1-  J  K^MFi(x)r\ 


The  following  theorem  can  be  shown  by  using  Theorem  3.1  and  a  result  on  order 
statistics  from  heterogeneous  distributions  found  in  Pledger  and  Proschan  (1971). 

Theorem  3.2  For  each  no,Po  awd  F,  Pr(no,  Po;  n,  P)  is  Schur-concave  in  n. 

This  theorem  states  that  the  module  Pq  is  more  likely  to  be  among  the  modules  that 
fail  before  the  failure  of  the  system  S  when  the  sizes  of  the  modules  Pi , ....  P*:  are  more 
homogeneous.  This  fact  is  intuitively  more  obvious  when  r  =  1,  the  case  considered  in 
El-Neweihi,  Proschan  and  Sethuraman  (1978).  Theorem  3.2  shows  that  this  is  true  for  all 
values  of  r. 

Theorem  3.2  has  an  application  to  optimal  allocation  along  the  lines  of  the  remark 
following  Theorem  2.1. 

Assume  that  ni  =  ■  •  •  =  nj,-  =  n  and  that  the  life  distribution  P,  of  the  components 

of  the  module  P,  have  proportional  hazards,  i.e..  P,(j)  =  exp  (  —  \,R(x)).i  =  1 . k  .  In 

this  case,  Pr(no,  Po;  n.  F)  is  a  function  which  depends  on  F  only  through  A  and  therefore 
may  be  denoted  by  Pr-|-(no.  Po:  n,A)  .  Theorem  3.3  below  shows  that  Pr-^-{no.  Fq:  n .X) 
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is  Schur-concave  in  A  when  r  =  1.  We  do  not  know  whether  this  result  will  extend  to  other 
cases  of  r. 

Theorem  3.3  Pi+(no,  Fo;  n,A)  is  Schur-concave  in 

We  can  give  more  complete  results  if  we  assume  that  the  distributions  F,  have  pro¬ 
portional  left-hazards.  Assume  that  Fi(x)  =  exp  {— A,A(a;)),  i  =  1, k.  In  this  case. 
Fr(no,  Fo;  n,  F)  is  a  function  which  depends  on  F  only  through  A  and  therefore  may  be 
denoted  by  Fr_(no,  Fq;  n,A)  .  In  Theorem  3.4  below  we  show  that  Fr-(no,  Fq;  n.A)  is 
Schur-concave  in  A  . 

Theorem  3.4  Fr_(no, Fq; n,A)  is  Schur-concave  in  A. 

El-Neweihi  (1980)  studied  the  joint  monotonicity  properties  of  Fr(no,  Fq;  n,  F)  in 
n,F.  He  considered  the  case  r  =  1  and  showed  that  Fi(no,  Fo;  n,  F)  is  an  AI  function  of 
(n,F).  Example  2.8  of  El-Neweihi  and  Sethuraman  (1991)  shows  that  this  AI  property  is 
not  generally  true  for  other  values  of  r. 


4.  Series  system  based  on  a,+i-out-of-n,  systems 

Consider  an  alternate  structure  (B)  for  the  system  S. 

B1  :  The  module  Pi  is  an  Oj  -f-  1-out-of-n,-  system,  i  =  0,. ..  ,k,  and 
B2  :  the  system  5  is  a  series  system  based  on  Fq,  Fi, . . . ,  P*.-  . 

The  system  considered  in  this  section  reduces  to  the  series-parallel  system  considered 
in  Section  2  when  a,  =  0,i  =  0,1,..., A:  and  Fi  =  Fj  =  •  •  •  =  Fjt  =  F.  This  system 
allows  for  more  general  modules  than  the  system  considered  in  Section  3  and  requires  the 
modules  to  be  connected  in  series. 

Let  r,j  be  the  lifetimes  of  the  jth  component  in  module  F^,!  <  j  <  n,.  0  <  ?’  <  k. 
Then,  Ti,  the  lifetime  of  the  module  Pi,  is  the  n,  —  a,th  order  statistic  among  r,j,l  < 
i  <  n,,  0  <  i  <  k.  The  probability  that  the  module  Fq  causes  the  system  to  fail. 
Fi(no,  Fo;  n.  F)  ,  will  now  be  denoted  by  F(ao,  no,  Fq;  a,  n.  F)  and  this  is  equal  to 
F(ro  <  mini<,<jt  Fi).  We  will  say  that  F  <  G  if  F(i)  <  G{x)  for  all  x.  The  follow¬ 
ing  theorem  gives  an  AI  propertj"  using  this  ordering  on  distribution  functions. 

Theorem  4.1  F(ao,  no,  Fo;  a,  n,  F)  is  AI  in  n,F,  for  each  oo.no.Fo,  a.nd  a. 

Theorem  4.8  of  El-Neweihi  (1980)  treats  the  special  case  of  the  above  when  o  =  oq  =  0. 

We  now  give  an  application  of  the  above  results  to  an  optimal  allocation  problem. 
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Suppose  that  the  sizes  ni,...,nk  of  the  modules  Pi,...,Pk  are  in  increcising  order. 
Suppose  that  we  have  collections  of  components  with  reliabilities  pi  >  •  •  •  >  pit  at  a 
particular  time  t.  Theorem  4.1  shows  that  the  reliability  of  S  at  time  t  is  maximized  by 
allocating  components  of  reliability  p,  to  the  module  P, ,  i 

The  following  theorem  considers  the  case  Ui  =  n,  Fi  =  F,i  =  1,2, ,  k. 

Theorem  4.2  P{ao,no,  Fo',3L,n,F)  is  Schur-concave  in  a. 

Consider  a  series  system  based  on  modules  Pi,...,Pk  where  Pi  ia  an  Oj-out-of-?? 
system,  i  =  1, . . .  ,k.  Assume  that  all  the  components  have  i.i.d.  lifetimes.  Theorem  4.2 
above  shows  that  the  reliability  of  the  system  is  maximized  by  equalizing  the  a,  ’s. 

The  case  when  a,-  =  a,Fi  =  F,i  =  l,2,...,k  was  treated  in  El-Neweihi,  Proschan  and 
Sethuraman  (1978)  where  the  following  theorem  was  established. 

Theorem  4.3  P(ao,no,Fo-,a,n,F)  is  Schur-concave  in  n. 

Theorem  4.3  shows  that  the  probability  that  module  Pq  fails  first  is  Schur-concave  in 
n.  We  can  ask  the  question  whether  the  probability  that  module  Pq  is  among  the  first  r 
modules  to  fail  is  also  Schur-concave.  The  following  example  shows  that  this  is  not  so  for 

T  —  2. 

Example  4.4  Let  k  =  2,  ai  =  1, 02  =  l,Po  =  Pi  —  F2  —  F  where  F  is  the  uniform 
distribution  on  [0, 1].  Then 

The  probability  that  module  Pq  is  among  the  first  two  modules  to  fail 

=  1  -  -f  (m  -t-  n2)(l  -  -f  nin2(l  -  + 

X  r”°Vno  -  ao)t"°"“'’"^(l 

\aoJ 


The  integrand  is  Schur-concave  in  n  and  hence  this  probabilitj"  is  Schur-convex. 

Theorems  4.3  has  an  obvious  application  to  optimal  allocation  along  the  lines  of  the 
remarks  following  Theorem  4.1  and  4.2. 


5.  Number  of  failed  components  at  system  failure 

Consider  a  series-parallel  system  S  based  on  k  modules  Pj . P^.,  which  are  parallel 

systems  with  sizes  nj .....  ua-,  respectively.  Suppose  that  the  common  distribution  of  the 
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lifetimes  of  components  in  is  P,,  i  =  1,...  ,k.  Let  L(n,  F)  be  the  number  of  failed  com¬ 
ponents  in  cJl  the  modules  at  the  time  of  failure  of  the  system  S.  In  section  2  we  reviewed 
results  obtained  by  El-Neweihi,  Proschzm  and  Sethuraman  (1978)  and  Ross,  Shahshahani 
and  Weiss  (1980)  on  L{n,  F)  when  Pi  =  •  •  • ,  pt  =  P.  El-Neweihi  and  Sethuraman  (1991) 
studies  properties  of  P(P(n,F))  without  assuming  that  Pi  =  •  •  ■  ,Pi-  =  P.  In  this  section 
we  review  those  results. 

Let  Tij,j  =  1, . . . ,  Tii  be  the  lifetimes  of  the  rij  components  in  P,,  z  =  1, . . . ,  k.  Let 
T  =  mini<,<fc  maxi<j<„(  Tij  be  the  lifetime  of  the  S3'stem  5.  Clearly 

L(n,F)  =  53f;/{r>r„), 

i=l  i=l 

where  I  {A]  is  the  indicator  of  the  event  A.  The  following  lemma  gives  a  useful  expression 
for  P(i:(n,F)). 

Lemma  5.1  P(L(n,F))  = 

This  lemma  can  be  used  to  show  the  following  theorem. 

Theorem  5.2  The  expected  number  of  failed  components  in  the  system  S  at  the  time  of 
system  failure  P(P(n,F))  is  AI  in  n,F. 


An  implication  of  the  above  result  to  optimal  allocation  in  a  series-parallel  system 
S  is  as  follows.  Let  5  be  a  series  system  consisting  of  modules  Pi , . . . ,  Pit  be  k  which 
are  parallel  s\'stems  with  ni  <  •  •  ■  <  rik  components,  respectivel}^  Suppose  that  we  have 
collections  of  components  with  life  distributions  Pi  <  •  •  •  <  Pit-  Then  one  should  allocate 
components  with  life  distributions  P(„_,.(.i)  to  the  module  P,  to  minimize  the  expected 
number  of  component  failures  at  the  time  of  the  failure  of  system  S. 

We  now  consider  a  parallel- series  s\-stem  S'  where  the  modules  Pj',...,P(,  are  se¬ 
ries  systems  with  the  same  number  of  components  n.  Assume  further  that  P/(x)  = 
exp  (  — A,a:),  i  =  1. . . .  ,k.  Theorem  5.3  below  shows  that,  when  k  =  2.  the  expected  number 
of  component  failures  at  system  failure  is  Schur-eonvex  in  (Ai,  A2). 

Theorem  5.3  Let  B{n.F')  be  the  expected  number  of  component  failures  at  system  failure 
in  the  parallel- series  system.  S'  described  above.  Let  k  =  2.  Then.  B{n.F')  is  Schur-eonvex 
in  (Ai .  A2). 


Theorem  5.3  has  an  application  to  optimal  allocation  along  the  lines  of  the  remark 
following  Theorem  5.2. 


I 


6.  Further  extensions 


The  results  reviewed  in  this  paper  pertain  to  special  second  order  r-out-A’  systems. 
These  axe  the  only  results  available  at  this  time.  There  is  a  need  to  investigate  questions 
similar  to  those  reviewed  in  this  paper  for  more  general  second  order  systems  .  This  would 
be  a  first  step.  New  kinds  of  questions  also  arise  for  these  systems.  One  can  study  the  role 
of  groups  of  modules  rather  than  that  of  a  single  module.  The  role  of  a  group  of  modules 
can  be  defined  to  be  the  probability  that  at  least  m  of  the  modules  in  the  group  have  failed 
prior  to  the  failure  of  the  system,  where  m  can  vary  from  1  to  the  size  of  the  group. 
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